"""
    递归示例
"""

# 1. 计算 n + (n-1) + (n-2) + ... + 1 的和


def sumn(n):
    if n == 1:
        return 1

    return n + sumn(n - 1)


print(sumn(5))

# 2. 计算 n 的阶乘


def fact(n):
    if n == 1:
        return 1

    return n * fact(n - 1)


print(fact(20))





